Compositional Verification of Timing Constraints for Embedded Real-Time Systems

In real-time software, not only computation errors but also timing errors can cause system failures, which eventually result in significant physical damages or threats to human life. To efficiently guarantee the timely execution of expected functions, it is necessary to clearly specify and formally verify timing requirements before performing detailed system design. This paper proposes a compositional approach to specifying and verifying timing requirements for real-time systems in a systematic manner. We specify both requirements and specification of a system using Modular TER nets, an extension of TER nets, to support timing analysis in a compositional way. By incrementally composing the requirement model and the specification model, we can check timing anomalies in requirements and the specification model. Key-Words: Timing constraints, real-time systems, timing verification, compositional analysis